Market Protocols for Decentralized Supply Chain Formation

نویسندگان

  • William E. Walsh
  • Michael P. Wellman
چکیده

Market Protocols for Decentralized Supply Chain Formation by William E. Walsh Chair: Michael P. Wellman In order to effectively respond to changing market conditions, business partners must be able to rapidly form supply chains. This thesis approaches the problem of automating supply chain formation—the process of determining the participants in a supply chain, who will exchange what with whom, and the terms of the exchanges—within an economic framework. In this thesis, supply chain formation is formalized as task dependency networks. This model captures subtask decomposition in the presence of resource contention—two important and challenging aspects of supply chain formation. In order to form supply chains in a decentralized fashion, price systems provide an economic framework for guiding the decisions of self-interested agents. In competitive price equilibrium, agents choose optimal allocations with respect to prices, and outcomes are optimal overall. Approximate competitive equilibria yield approximately optimal allocations. Different market protocols are proposed for agents to negotiate the allocation of resources to form supply chains. In the presence of resource contention, these protocols produce better solutions than the greedy protocols common in the artificial intelligence and multiagent systems literature. The first protocol proposed is based on distributed, progressive, price-based auctions, and is analyzed with non-strategic, agent bidding policies. The protocol often converges to high-value supply chains, and when competitive equilibria exist, typically to approximate competitive equilibria. However, complementarities in agent production technologies can cause the protocol to wastefully allocate inputs to agents that do not produce their outputs. A subsequent decommitment phase recovers a significant fraction of the lost surplus. Alternatively, the problem can be solved with a combinatorial auction protocol, which ensures that agents do not receive partial allocations. A combinatorial protocol is analyzed with various strategic bidding policies, and empirically compared with the distributed, price-based protocol according to various economic metrics. The distributed, price-based protocol can also be used to solve propositional satisfiability problems. Although the performance of the most direct implementation is slow, variants perform well compared with non-market algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A decentralized multi-level leader-follower game for network design of a competitive supply chain

This paper develops a decentralized leader-follower game for network design of a competitive supply chain problem in which a new chain as the leader enters a market with one existing supply chain as a follower. Both chains produce an identical product, customer demand is inelastic and customer utility function is based on Huff gravity-based model. The leader wants to shape his network and set a...

متن کامل

Coordination of Information Sharing and Cooperative Advertising in a Decentralized Supply Chain with Competing Retailers Considering Free Riding Behavior

This paper studies a decentralized supply chain in which a manufacturer sells a common generic product through two traditional and online retailers under free riding market. We assume that the traditional retailer provides the value added services but the online retailer does not. Factors such as retail prices, local advertising of the retailers, global advertising of the manufacturer and servi...

متن کامل

Pricing decisions in a two-echelon decentralized supply chain using bi-level programming approach

Pricing is one of the major aspects of decision making in supply chain. In the previous works mostly a centralized environment is considered indicating the retailers cannot independently apply their decisions on the pricing strategy. Although in a two-echelon decentralized environment it may be possible that supply chain contributors have encountered with different market power situations which...

متن کامل

Market power influential approach using game theory in a two competing supply chains with multi-echelons under centralized/decentralized environments

This paper is considering the competition between two multi-echelon supply-chains on price and service under balance and imbalance of market power between the chains which are analyzing through Nash and Stackelberg game approach. The problem is categorized as the centralized or decentralized structure of each chain, which means a few different possible scenarios are developing based on the Nash...

متن کامل

Simultaneous Decentralized Competitive Supply Chain Network Design under Oligopoly Competition

This paper discusses a problem in which  decentralized supply chains enter the market simultaneously with no existing rival chains, shape the supply chains’ networks, and set wholesale and retail prices in a noncooperative manner. All the chains produce either identical or highly substitutable products. Customer demand is elastic and price-dependent. A three-step algorithm is proposed to solve ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001